수학 기초와 사유 문제 [51nod 1201] [DP+사유] 정수 구분 [N을 여러 개의 서로 다른 정수의 합으로 나누어 구분수를 구한다] 전송문:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 아이디어: dp[i][j]는 i라는 수를 j개수로 나누는 경우수를 나타낸다. dp[i][j] = dp[i - j][j] + dp[i - j][j - 1] 전자는 i-1을 j 개수로 나누고 j 개수가 +1인지 중복되지 않는지를 나타낸다 후자는 i-1을 j-1개수로 나... 51nod수학 기초와 사유 문제다차원 잡다한 DP
[51nod 1201] [DP+사유] 정수 구분 [N을 여러 개의 서로 다른 정수의 합으로 나누어 구분수를 구한다] 전송문:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 아이디어: dp[i][j]는 i라는 수를 j개수로 나누는 경우수를 나타낸다. dp[i][j] = dp[i - j][j] + dp[i - j][j - 1] 전자는 i-1을 j 개수로 나누고 j 개수가 +1인지 중복되지 않는지를 나타낸다 후자는 i-1을 j-1개수로 나... 51nod수학 기초와 사유 문제다차원 잡다한 DP